package BasicKnowledge;

public class recursionWork {
    public static int func1(int n ){
        if(n == 1 || n == 2) {
            return 1;
        }
        else {
            return func1(n-1) + func1(n-2);
        }
    }

    public static void func2(int n ) {
        if( n > 9) {
            func2( n / 10);
        }
            System.out.println("" + n % 10 + " ");

    }
    public static int func3(int n ) {
        int sum = 0;
        if(n < 9) {     //思想:输入1234 返回 1+ 2 + 3 + 4 ，先用递归取最后一个数，然后这个数和前面的数返回（前面的数是12）
            return n;
        }else {
            sum = n % 10 + func3(n / 10);
        }

       return sum;
    }
    public static void main(String[] args) {
        System.out.println(func3(1234));
        //func2(1234);
    }
    public static void main1(String[] args) {
        //一只青蛙一次可以跳上1级台阶，也可以一次跳上2级台阶，请问跳上n级台阶，该请娃一共有多少种跳法？
        System.out.println("青蛙一共有 " + func1(5) + "种跳法");
    }
}
